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The most complex problems, in data science and more specifically in artificial 
intelligence, can be modeled as cases of the maximum stable set problem 
(MSSP). this article describes a new approach to solve the MSSP problem by 
proposing the continuous hopfield network (CHN) to build optimized link 
state protocol routing (OLSR) protocol cluster. our approach consists in 
proposing in two stages: the first acts at the level of the choice of the OLSR 
master cluster in order to quickly make a local minimum using the CHN, by 
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1. INTRODUCTION 

The communication in wireless networks in mobile ad hoc network (MANETs) [1] remains a great 
challenge because of its specificity, taking into account the random mobility of resources and their limitation, 
the range of each node and also the nature traffic exchanged. Hence the routing protocol comprises the 
multicriteria grouping the aforementioned parameters including the specificity of abrupt changes and 
constraints of MANETs. A reinforcement learning becomes a very important element to provide a network 
strategy is to render the information about the metrics to optimize the operation of the routing protocol. 
subsequently, this information collected allowing the calculation of the k-hop of the routes in order to select 
the best one, which meets the performance requirements of the quality of service. Unfortunately the 
disadvantage of the usual methods are static applicable on all nodes without any change. Of this effect, this 
work proposes the formulation of the maximum stable set problem MSSP, a metric changes according to the 
applied position. Indeed, the introduction into the routing process, the dynamic notion of multi-objective in 
the construction process of all multipoint relays (MPRs) [2], [3]. 

This article is organized as follows: two sections: the first one begins with brief summary of our 
work and an introduction containing general concepts on networks MANETs at the end of this introduction 
we present the problematic of our article. Then, we will present the principle of MSSP formulation and 
different messages exchanged in optimized link state protocol routing (OLSR). The second section begins 
with the contribution of this paper in which we explain our approach based on several metrics to improve 
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QoS in the network MANETs. Then simulation results with its interpretations, finally finishing with a 
conclusion of this article. 


2. OLSR OVERVIEW 
2.1. Principles of OLSR 

OLSR is a proactive wireless routing protocol, a hierarchy between nodes based on neighborhood- 
type link state. In fact, OLSR optimizes operation by distributing and reducing the number of control 
messages. For this, it chooses the multipoint relay (MPR) among the neighborhood constituting the cluster, 
these MPRs manage the control messages [4]. 


2.2. Messages exchanged 

OLSR is based on the periodic exchange of control messages (Hello, TC, MID, HNA) to preview 
the status of the links [5], step by step the management of the entire network, the sending of messages at 
regular time intervals. This Figure 1 illustrates the message exchange and its type: 


Time 
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Hello Message, Hello Message j+1 


Time 
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TC_INTERVAL= 5 Seconds 


TC Message ; TC Messagei+1 Time 


MID_INTERVAL = TC_INTERVAL 
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HNA Message; HNA Message j+1 


Figure 1. The exchange messages in the OLSR protocol for time intervals 


a. Multiple interface declaration MID message 
Each node periodically sends information messages describing its neighborhood [6] by distributing 
the entire network in MID messages as shown in Figure 2. 
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Figure 2. Multiple interface declaration MID message structure 


MID_MESSAGE contains: 
— TTL (Time To Live): on 255 to prevent loops, 
— MID_HOLD_TIME: (OLSR Interface Address) contains the address of an OLSR interface of the node. 
b. HELLO messages 

The periodic exchange of "Hello" message aims to discover neighboring nodes and then chooses the 
MPR as shown in Figure 3. HELLO messages include [7]: 
— The time interval between two HELLO messages from the originating node, 
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— Perform routing operations for the address list following this field. 
— Specify the nature of the relationship between the original message and the node address list. 
The link code specifies both the link type (unspecified, asymmetric, symmetric, lost) and the type of neighbor 
at the other end of the link (symmetric, MPR, non-neighbor). 
c. Topology control (TC) message 

MPR is a responsible for distributing the message topology control (TC) messages throughout the 
network as shown in Figure 4. The sequence number (ANSN) of the TC messages incremented after each 
change of node topology, this message also includes the address list [8]. 
d. Host and network association (HNA) message 

The HNA message, is an additional OLSR protocol message [9], ensures routing and 
communication between an OLSR network and another network as shown in Figure 5. 


Figure 3. HELLO message 


TC message 
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Advertised Neighbor Main Address 


Figure 4. TC message 


HNA message 


Figure 5. Host and network association message structure 
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2.3. Multipoint relay (MPR) election 

After MPR selection, its own set of MPRs has a symmetrical link with its neighbors. Any MPR is 
calculated so that from this set it is possible to reach all two-hop neighbors. Figure 6 shows the algorithm for 
calculating MPRs [10], [11] and described in more detail in RFC 3626. 


1 U@—N*(x) 
2. MPR(x)q— » 
3. While: do: v€U “ Alw€ N(x): v € N(w) do 


(a) U qe U-NWw) 
(b) MPR(x) <&—_- MPR(x) uv {w} 
4. While (U #0) do 


(a) choose w € N(x) such as: CRITERIA(w)=|N(@w) N U| = max(|w'A 
Ul: w€ N(x) 


()U q¢— U-Nw) 
(c) MPR(x)q——._ MPR(x) uv {w} 


3: return MPR(x) 


Figure 6. Selecting standard MPRs algorithm 


3. APPROACHES IN BIG DATA ANALYTICS FOR QUALITE OF SERVICE 

Big data analysis is one of the most advanced technologies which understands huge volume of data 
with great variety. The use of information on social media or network equipment represents a real challenge 
with the evolution of technology to anticipate the good management of resources such as the 
recommendation system, customer preferences and clustering, to improve sales. This data store that stores a 
huge volume of data in the form of historical data such as previous system details [12], [13]. 

The creation of ultra-dimensional data models ensures the differentiation of flows with better 
affinity, this operation provides real-time decision anticipation and predicting the need. The Hadoop 
ecosystem of big data design stores large sets of heterogeneous data and analyzes them at a high speed, as 
part of this work Hadoop will analyze the information gathered from the network and we will define an 
efficient algorithm in the form of a set of rules and regulations in the flow. It controls the data routing and the 
nodes positions by comparing the models of the data sets in the data bases which can be processed by the big 
data analytical. 

MapReduce is a frame work of Hadoop and it has big data sets which are stored and processed by 
big data analytical engine by using the set of algorithms in the form of clustering and it can be computed by 
using the parallel processing technique [14]. The Hadoop ecosystem is composed of a Map procedure 
(method) which provides filtering and sorting (such as sorting products by price) and a Reduce method which 
aggregates in the form of a summary operation (such as counting the number of products that have the same 
price), and takes the output of "Map" as input and combines these data sets into a smaller set of sets [15], 
[16]. The "MapReduce system" monitors the distributed processing on multiple servers, with parallel 
operations, orchestrating all data exchanges between different parts of the system, and fault tolerance with 
redundant chunks. Map reduce is a processing platform and program model for computing distributed 
programmed in java [17]. 

Based on the survey of the papers, the MapReduce algorithm uses on the data sets in the input of the 
algorithms such as neural algorithm, K-Mean algorithms, clustering algorithms and classification in the data 
sets. Many research papers are improved the QoS in the network by using the big data analytics scheme 
which has the efficient and effective process of holding the data sets. 


4. FORMULATION OF THE MAXIMUM STABLE SET PROBLEM 

At the end of the last century, Hopfield worked on neural networks, wrote articles that were written 
about, and brought a new aspect to the field. this work showed that computational problems [18] could be 
treated with physical systems. Indeed, the energy function approach is integrated into the optimization 
process, linear programming problems, and image processing problems. this new era has made it possible to 
deal with several pending problems such as graph recognition and pattern recognition [19], [20]. 


QoS routing in cluster OLSR by using the artificial intelligence model MSSP ... (Jawad Oubaha) 


462 0 ISSN: 2252-8938 


lif Vies 
a {¢ Othewise 


In this paper, our objective is to apply the problem of the maximum stable set (MSSP) by integrating 
the continuous Hopfield network. at the first, the consistency step is to represent or "map" the MSSP problem 
in the form of an energy function associated with the continuous Hopfield network, according to this model, 
this mapping step becomes easy and more general. In the next section, we will present 0-1 quadratic 
programming of the modeling formulation of the MSSP problem. 

Given an undirected graph G = (V, E) with V= {vl, v2 ..., vn}. A set of nodes S, such that the nodes 
of S are in non-adjacent pairs, represents a stable set of a graph G. the objective is to find a stable set of 
maximum size of the maximum stable set formulation (MSSP). The quadratic linear representation facilitates 
the resolution of this MSSP problem via the CHN [21], [22]. 

For each node 1; of the graph G, with S C V a stable set of nodes, we take the binary variables x; such 
as: 

— The mathematical programming model; the objective function is: 


n 


f=) xi 


i=1 
— Two adjacent nodes v; and v; not be in the set S: 


(vi, VEE > xix=O0 


h(x) = y ‘ bij .xixj 


i=1 j= 
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Indeed, the MSSP problem can be represented in the following algebraic form: 


Min T(x) = => i 
i=l 
(OP) ; Subject to , 
h(x) = DD, xx, =0 
i=1 j=l 
xe {0,1}" 


Example | 
Graphs built using the MSSP, are undirected graphs as shown in Figure 7. We have a graph with eight nodes 
and nine edges, which represents “tree stable sets”: 


Figure 7. Example of a graph containing tree stable sets 
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The modelization graph with MSSP and a quadratic programming: 
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To solve this model, the interior point, semi-defined relaxations [6] and Lagrangian relaxations [17] 
are tested and approved methods. In this article, we present the continuous Hopfield network to solve the 
problem of quadratic constraints. In this section, the minimization of the linear function subjected to 
quadratic constraints as a 0-1 quadratic programming with the modeled MSSP problem [23]. 


5. CONCEPTION AND INTEGRATION OF THE MSSP IN MANET OLSR CLUSTER 

In this paper [24], a broadcast storm could enter the hierarchical topology of the MANET network 
by hampering the operation and clustering of mobile nodes and also infrastructure-based mobiles. This 
broadcast storm bored the quality of service of wireless toplology and circulates a reproduced message in the 
same broadcast domain. Thus, this type of broadcast must be corrected to resume the network to its normal 
operating state. In this model, we have proposed an intelligent approach, which intercepts any kind of loop, 
then quickly stops it in a loop step by step the tree topology. The evaluation of the loop resolution method 
performed in comparison with the hybrid method and also the basic tree topology. After implementation, we 
found that this method is strong against abrupt change in toplology compared to other methods. 

The researcher deals with the communication between a large topology wireless sensors and 
MANETs networks. Analyzing the effect of mobile networks on the critical transition range, as the handover 
for asymptotic connectivity, in a multi-level cluster networks in comparison with stationary networks [25]. 
By integrating the k-hop criterion, all messages sent from a cluster sending station could be transmitted to the 
cluster master in the k-hops, and thus the transmission delay is limited for the finite k. First, the article 
defines the critical transition range for the communication of mobile k-hop clusters, these move with a 
stochastic mobility model. Second, it compares the critical transition range for with a stationary k-hop cluster 
networks. In addition, fixed and mobile networks are studied in the same way. Thus the transmission power 
is an inseparable criterion, is studied against the effect of the average energy consumption per flow of 
different network approaches. 

In this article, to use the bandwidth in a rational way, and to save the energy capacity, to keep the 
minimum security, the disorderly movement of nodes causes problems related to the operation, more 
particularly in high mobility networks, indeed the nodes frequently change its position. To optimize the 
constitution of the cluster, improve OLSR routing and ensure good performance, particularly in a big data, in 
this article, we aim at the density of neighboring nodes with the MSSP formulation to a better manage the 
MANET cluster. Thus, in our optimization, first of all, we focus on the distribution of the network in clusters 
taking into account, the most priority node as master of each cluster. The density of its neighborhood is the 
selection criterion. Second, the average speed of all the nodes, belonging to its cluster according to their 
speed of movement, represents the degree of mobility of the cluster, this value evaluated by the master of 
each cluster. In addition, the interception and control of the exchanged traffic of each cluster, this mission 
carried out by the cluster manager, in addition to the k-hop transmission. Among the essential information, 
different codes sent from the cluster master to its neighboring nodes in order to ensure security. 
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5.1. Clusters creation 


For reconstruct clusters, Figure 8 illustrates this operation, includes a cluster density and 
neighborhood in Figure 8(a) and the candidate cluster head nodes in Figure 8(b) and the cluster formation in 


Figure 8(c), the description of the algorithm detailing the headlines: 


— Each node calculates the density of its neighborhood 
— The node with the highest density, named as the cluster master 


Density 


Na 


Figure 8. Cluster head selection and clusters formation; (a) cluster density and neighborhood, (b) candidate 
cluster head nodes and their density, (c) clusters construction and cluster head 


6. CONCLUSION 


In this work, we have developed a new model to refine the security and QoS MANET constraints 
by integrating the continuous network MSSP formulation of Hopfield (CHN) in a big data environment with 
hadoop ecosystem. Integrated optimization is a result of the clustering technique, combining both the 
calculation of mobility as a basic metric and another metric ensuring the control of traffic passing through the 
cluster and measuring its volume in order to set up a multi-system -objective and polymorphic. The 
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developed approach proposes two stages: the first acts at the level of the election of the OLSR master cluster 
in order to quickly complete the density using the CHN, by modeling the MSSP problem. Second, the 
objective is to optimize the precision making an efficient solution to the first neighborhood rank as a linear 
constraint, and at the end, find the resolution of the model using the CHN. We have proven that the MSSP 
model presented is essential to ensure the proper functioning of OLSR routing. in order to test the 
recommended results, computer treatments generated by the MSSP problem have been published. And as 
perspectives, in OLSR, the construction of clusters could be extended to reach the second rank of cluster 
nodes, with a metric representing the mobility speed of the cluster and add the parameter of the available 
bandwidth, enrich the OLSR protocol with new parameters namely multi-objective metrics. A research 
guideline consists in applying this approach to optimize the CHN coloring graphs, the best path following 
well defined criteria; moreover, this approach corrects the problems, in particular at the level of the Hadoop 
environment, improves the quadratic function. 
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